Martin Farach: search on Z-Library

The world's largest scientific articles store. 70,000,000+ articles for free.

Don't use scam websites

1

Finding frequent items in data streams

Moses Charikar, Kevin Chen, Martin Farach-Colton

Journal:

Theoretical Computer Science

Year:

2004

Language:

english

File:

PDF, 232 KB

english, 2004

2

Cache-Oblivious B-Trees

Bender, Michael A., Demaine, Erik D., Farach-Colton, Martin

Journal:

SIAM Journal on Computing

Year:

2005

Language:

english

File:

PDF, 220 KB

english, 2005

3

40 years of suffix trees

Apostolico, Alberto, Crochemore, Maxime, Farach-Colton, Martin, Galil, Zvi, Muthukrishnan, S.

Journal:

Communications of the ACM

Year:

2016

Language:

english

File:

PDF, 10.39 MB

english, 2016

4

Let Sleeping Files Lie: Pattern Matching in Z-Compressed Files

Amihood Amir, Gary Benson, Martin Farach

Journal:

Journal of Computer and System Sciences

Year:

1996

Language:

english

File:

PDF, 367 KB

english, 1996

5

Optimal Parallel Two Dimensional Text Searching on a CREW PRAM

Amihood Amir, Gary Benson, Martin Farach-Colton

Journal:

Information and Computation

Year:

1998

Language:

english

File:

PDF, 630 KB

english, 1998

6

[ACM Press the nineteenth annual ACM symposium - San Diego, California, USA (2007.06.09-2007.06.11)] Proceedings of the nineteenth annual ACM symposium on Parallel algorithms and architectures - SPAA '07 - Cache-oblivious streaming B-trees

Bender, Michael A., Farach-Colton, Martin, Fineman, Jeremy T., Fogel, Yonatan R., Kuszmaul, Bradley C., Nelson, Jelani

Year:

2007

Language:

english

File:

PDF, 268 KB

english, 2007

7

Generating plausible diagnostic hypotheses with self-processing causal networks

WALD, JONATHAN, FARACH, MARTIN, TAGAMETS, MALLE, REGGIA, JAMES A.

Journal:

Journal of Experimental & Theoretical Artificial Intelligence

Year:

1989

Language:

english

File:

PDF, 779 KB

english, 1989

8

Don't thrash

Bender, Michael A., Zadok, Erez, Farach-Colton, Martin, Johnson, Rob, Kraner, Russell, Kuszmaul, Bradley C., Medjedovic, Dzejla, Montes, Pablo, Shetty, Pradeep, Spillane, Richard P.

Journal:

Proceedings of the VLDB Endowment

Year:

2012

Language:

english

File:

PDF, 776 KB

english, 2012

9

[Lecture Notes in Computer Science] LATIN 2004: Theoretical Informatics Volume 2976 || Improved Linear Expected-Time Algorithms for Computing Maxima

Farach-Colton, Martín

Year:

2004

Language:

english

File:

PDF, 208 KB

english, 2004

10

[Lecture Notes in Computer Science] Combinatorial Pattern Matching Volume 1448 || A rotation invariant filter for two-dimensional string matching

Farach-Colton, Martin

Year:

1998

Language:

english

File:

PDF, 449 KB

english, 1998

11

Exact Sublinear Binomial Sampling

Farach-Colton, Martín, Tsai, Meng-Tsung

Journal:

Year:

2015

Language:

english

File:

PDF, 554 KB

english, 2015

12

[Lecture Notes in Computer Science] LATIN 2018: Theoretical Informatics Volume 10807 || Property Testing for Point Sets on the Plane

Bender, Michael A., Farach-Colton, Martín, Mosteiro, Miguel A.

Year:

2018

Language:

english

File:

PDF, 398 KB

english, 2018

13

[Lecture Notes in Computer Science] LATIN 2018: Theoretical Informatics Volume 10807 || Kernelization for Maximum Happy Vertices Problem

Bender, Michael A., Farach-Colton, Martín, Mosteiro, Miguel A.

Year:

2018

Language:

english

File:

PDF, 326 KB

english, 2018

14

[Lecture Notes in Computer Science] LATIN 2018: Theoretical Informatics Volume 10807 || Majority Model on Random Regular Graphs

Bender, Michael A., Farach-Colton, Martín, Mosteiro, Miguel A.

Year:

2018

Language:

english

File:

PDF, 300 KB

english, 2018

15

[Lecture Notes in Computer Science] LATIN 2018: Theoretical Informatics Volume 10807 || Don’t Rock the Boat: Algorithms for Balanced Dynamic Loading and Unloading

Bender, Michael A., Farach-Colton, Martín, Mosteiro, Miguel A.

Year:

2018

Language:

english

File:

PDF, 919 KB

english, 2018

16

[IEEE 2018 IEEE International Parallel and Distributed Processing Symposium (IPDPS) - Vancouver, BC (2018.5.21-2018.5.25)] 2018 IEEE International Parallel and Distributed Processing Symposium (IPDPS) - GPU LSM: A Dynamic Dictionary Data Structure for the GPU

Ashkiani, Saman, Li, Shengren, Farach-Colton, Martin, Amenta, Nina, Owens, John D.

Year:

2018

File:

PDF, 240 KB

2018

17

[IEEE 2018 IEEE International Parallel and Distributed Processing Symposium (IPDPS) - Vancouver, BC (2018.5.21-2018.5.25)] 2018 IEEE International Parallel and Distributed Processing Symposium (IPDPS) - GPU LSM: A Dynamic Dictionary Data Structure for the GPU

Ashkiani, Saman, Li, Shengren, Farach-Colton, Martin, Amenta, Nina, Owens, John D.

Year:

2018

Language:

english

File:

PDF, 240 KB

english, 2018

18

Optimal Two-Dimensional Compressed Matching

Amihood Amir, Gary Benson, Martin Farach

Journal:

Journal of Algorithms

Year:

1997

Language:

english

File:

PDF, 346 KB

english, 1997

19

On Local Register Allocation

Martin Farach-Colton, Vincenzo Liberatore

Journal:

Journal of Algorithms

Year:

2000

Language:

english

File:

PDF, 188 KB

english, 2000

20

Alphabet dependence in parameterized matching

Amihood Amir, Martin Farach, S. Muthukrishnan

Journal:

Information Processing Letters

Year:

1994

Language:

english

File:

PDF, 746 KB

english, 1994

21

On the agreement of many trees

Martin Farach, Teresa M Przytycka, Mikkel Thorup

Journal:

Information Processing Letters

Year:

1995

Language:

english

File:

PDF, 431 KB

english, 1995

22

Lowest common ancestors in trees and directed acyclic graphs

Michael A. Bender, Martín Farach-Colton, Giridhar Pemmasani, Steven Skiena, Pavel Sumazin

Journal:

Journal of Algorithms

Year:

2005

Language:

english

File:

PDF, 243 KB

english, 2005

23

Optimal spaced seeds for faster approximate string matching

Martin Farach-Colton, Gad M. Landau, S. Cenk Sahinalp, Dekel Tsur

Journal:

Journal of Computer and System Sciences

Year:

2007

Language:

english

File:

PDF, 221 KB

english, 2007

24

Fast and compact regular expression matching

Philip Bille, Martin Farach-Colton

Journal:

Theoretical Computer Science

Year:

2008

Language:

english

File:

PDF, 775 KB

english, 2008

25

Optimal parallel randomized renaming

Martin Farach, S. Muthukrishnan

Journal:

Information Processing Letters

Year:

1997

Language:

english

File:

PDF, 388 KB

english, 1997

26

Dynamic dictionary matching

Amihood Amir, Martin Farach, Zvi Galil, Raffaele Giancarlo, Kunsoo Park

Journal:

Journal of Computer and System Sciences

Year:

1994

Language:

english

File:

PDF, 818 KB

english, 1994

27

Efficient matching of nonrectangular shapes

Amihood Amir, Martin Farach

Journal:

Annals of Mathematics and Artificial Intelligence

Year:

1991

Language:

english

File:

PDF, 622 KB

english, 1991

28

Insertion Sort is O(n log n)

Michael A. Bender, Martin Farach-Colton, Miguel A. Mosteiro

Journal:

Theory of Computing Systems

Year:

2006

Language:

english

File:

PDF, 162 KB

english, 2006

29

On the Complexity of Ordinal Clustering

Rahul Shah, Martin Farach-Colton

Journal:

Journal of Classification

Year:

2006

Language:

english

File:

PDF, 240 KB

english, 2006

30

Optimal superprimitivity testing for strings

Alberto Apostolico, Martin Farach, Costas S. Iliopoulos

Journal:

Information Processing Letters

Year:

1991

Language:

english

File:

PDF, 495 KB

english, 1991

31

Two-dimensional dictionary matching

Amihood Amir, Martin Farach

Journal:

Information Processing Letters

Year:

1992

Language:

english

File:

PDF, 658 KB

english, 1992

32

Preface

Mary Cryan, Martin Farach-Colton

Journal:

Theoretical Computer Science

Year:

2007

Language:

english

File:

PDF, 101 KB

english, 2007

33

Oxidative Damage, Plasma Antioxidant Capacity, and Glucemic Control in Elderly NIDDM Patients

F. Aguirre, I. Martin, D. Grinspon, M. Ruiz, A. Hager, T. De Paoli, J. Ihlo, H.A. Farach, C.P. Poole Jr.

Journal:

Free Radical Biology and Medicine

Year:

1998

Language:

english

File:

PDF, 158 KB

english, 1998

34

Barnacle: an assembly algorithm for clone-based sequences of whole genomes

Vicky Choi, Martin Farach-Colton

Journal:

Year:

2003

Language:

english

File:

PDF, 877 KB

english, 2003

35

On the Approximability of Numerical Taxonomy (Fitting Distances by Tree Metrics)

Agarwala, Richa, Bafna, Vineet, Farach, Martin, Paterson, Mike, Thorup, Mikkel

Journal:

SIAM Journal on Computing

Year:

1998

Language:

english

File:

PDF, 352 KB

english, 1998

36

An Alphabet Independent Approach to Two-Dimensional Pattern Matching

Amir, Amihood, Benson, Gary, Farach, Martin

Journal:

SIAM Journal on Computing

Year:

1994

Language:

english

File:

PDF, 1.45 MB

english, 1994

37

Sparse Dynamic Programming for Evolutionary-Tree Comparison

Farach, Martin, Thorup, Mikkel

Journal:

SIAM Journal on Computing

Year:

1997

Language:

english

File:

PDF, 426 KB

english, 1997

38

An O ( n log n ) Algorithm for the Maximum Agreement Subtree Problem for Binary Trees

Cole, Richard, Farach-Colton, Martin, Hariharan, Ramesh, Przytycka, Teresa, Thorup, Mikkel

Journal:

SIAM Journal on Computing

Year:

2000

Language:

english

File:

PDF, 238 KB

english, 2000

39

Hypopharyngeal Dose Is Associated With Severe Late Toxicity in Locally Advanced Head-and-Neck Cancer: An RTOG Analysis

Mitchell Machtay, Jennifer Moughan, Andrew Farach, Elizabeth Martin-O'Meara, James Galvin, Adam S. Garden, Randal S. Weber, Jay S. Cooper, Arlene Forastiere, K. Kian Ang

Journal:

International Journal of Radiation Oncology*Biology*Physics

Year:

2012

Language:

english

File:

PDF, 274 KB

english, 2012

40

On the sorting-complexity of suffix tree construction

Farach-Colton, Martin, Ferragina, Paolo, Muthukrishnan, S.

Journal:

Journal of the ACM

Year:

2000

Language:

english

File:

PDF, 175 KB

english, 2000

41

Optimal memory-aware Sensor Network Gossiping (or how to break the Broadcast lower bound)

Farach-Colton, Martín, Fernández Anta, Antonio, Mosteiro, Miguel A.

Journal:

Theoretical Computer Science

Year:

2013

Language:

english

File:

PDF, 463 KB

english, 2013

42

Initializing Sensor Networks of Non-uniform Density in the Weak Sensor Model

Farach-Colton, Martín, Mosteiro, Miguel A.

Journal:

Year:

2015

Language:

english

File:

PDF, 398 KB

english, 2015

43

Local Rules for Protein Folding on a Triangular Lattice and Generalized Hydrophobicity in the HP Model

AGARWALA, RICHA, BATZOGLOU, SERAFIM, DANČÍK, VLADO, DECATUR, SCOTT E., HANNENHALLI, SRIDHAR, FARACH, MARTIN, MUTHUKRISHNAN, S., SKIENA, STEVEN

Journal:

Journal of Computational Biology

Year:

1997

Language:

english

File:

PDF, 8.91 MB

english, 1997

44

Reallocation Problems in Scheduling

Bender, Michael A., Farach-Colton, Martin, Fekete, Sándor P., Fineman, Jeremy T., Gilbert, Seth

Journal:

Year:

2015

Language:

english

File:

PDF, 745 KB

english, 2015

45

Numerical Taxonomy on Data: Experimental Results

COHEN, JAIME, FARACH, MARTIN

Journal:

Journal of Computational Biology

Year:

1997

Language:

english

File:

PDF, 5.61 MB

english, 1997

46

Recognizing Circular Decomposable Metrics

Journal:

Journal of Computational Biology

Year:

1997

Language:

english

File:

PDF, 668 KB

english, 1997

47

Efficient algorithms for inverting evolution

Farach, Martin, Kannan, Sampath

Journal:

Journal of the ACM

Year:

1999

Language:

english

File:

PDF, 119 KB

english, 1999

48

NOTUNG: A Program for Dating Gene Duplications and Optimizing Gene Family Trees

Chen, Kevin, Durand, Dannie, Farach-Colton, Martin

Journal:

Journal of Computational Biology

Year:

2000

Language:

english

File:

PDF, 353 KB

english, 2000

49

[ACM Press the twenty-fifth ACM SIGMOD-SIGACT-SIGART symposium - Chicago, IL, USA (2006.06.26-2006.06.28)] Proceedings of the twenty-fifth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems - PODS '06 - Cache-oblivious string B-trees

Bender, Michael A., Farach-Colton, Martin, Kuszmaul, Bradley C.

Year:

2006

Language:

english

File:

PDF, 151 KB

english, 2006

50

[ACM Press the 27th ACM - Portland, Oregon, USA (2015.06.13-2015.06.15)] Proceedings of the 27th ACM on Symposium on Parallelism in Algorithms and Architectures - SPAA '15 - Cost-Oblivious Reallocation for Scheduling and Planning

Bender, Michael A., Farach-Colton, Martín, Fekete, Sándor P., Fineman, Jeremy T., Gilbert, Seth

Year:

2015

Language:

english

File:

PDF, 767 KB

english, 2015

To build up a library is to create a life. It’s never just a random collection of books.

— Carlos María Domínguez

Official channel

Z-Library Desktop Launcher

Z-Library Since 2009 support@z-lib.do

EnglishРусскийEspañolItalianoελληνικάاللغة العربيةBahasa IndonesiaBahasa Malaysiaहिन्दीDeutschFrançaisPortuguêsУкраїнськаPolski中文繁體中文日本語Tiếng ViệtAzərbaycan DiliՀայոց լեզուภาษาไทยTürk Diliქართველიবাংলাپښتوతెలుగుاردو한국어SrpskiБългарски